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IMAGE SPECIFIC PERCEIVED OVERALL 
CONTRAST PREDICTION 



BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention generally relates to a method and system for 
estimating perceived overall lightness contrast for a digital image and more 
particularly to a process and system that combines the following five computed 
measures: image edge contrast; range of lightness; area contrast; average lightness 
of an image, relative to the viewing background; average lightness, relative to the 
pivot point of the tone reproduction curve in computing overall lightness contrast. 

Description of the Related Art 

There are a wide range of conventional models and systems that 
calculate the contrast of an image. For example, some models, that numerically 
predict global contrast for complex patterns or natural images were suggested by 
Lubin (J. Lubin A Visual Discrimination Model for Imaging System Design and 
Evaluation, In: Vision Models for Target Detection, World Scientific, Suigapore, 
1995), Peh (E. Peli. Contrast of Slightly Complex Patterns: Computing the 
Perceived Contrast of Gabor Patches In: Human Vision and Electronic Imaging, 
SPIE., 1996, V.2657, 166-174), and Moulden (B. Moulden, et al.. The Standard 
Deviation of Luminance as a Metric for Contrast in Random-dot Images 
Perception, 1990, v. 19, n. 1, p.79), aU of which are incorporated herein by 
reference. 

Peli's model and its modification by Lubin require estimation of 
the local contrast for every pixel within several different firequency bands. A 
combination rule to produce a local measure of contrast across the bands is based 
on Pythagorean summation. Although this measure was applied to the case of 
supra-threshold contrast for a Gabor pattern, it has not been conventionally shown 



how this can be used to assess overall perceived contrast for a complex natural 
image. 

Moulden disclosed the use of a measure of the standard deviation 
of luminance to predict contrast for a specific type of images: random-dot images. 
The standard deviation of luminance produces an imprecise estimation of 
perceived contrast for black-and white images of natural scenes (coefficient of 
correlation is less than 0.57 according to a recent evaluation). 

U. S. Patent Number 4,731,671, incorporated herein by reference, 
describes a method for contrast estimation of an image for the subsequent contrast 
adjustment in digital image processing. In this method the contrast is 
automatically determined as a function of the standard deviation of a sample of 
tone values used to generate the tone reproduction function by normalizing a 
histogram of the sample of tone values. The standard deviation is used as an 
estimate of the scene contrast because of the correlation between the standard 
deviation and the scene contrast. That is, a high standard deviation corresponds to 
a high scene contrast and a low standard deviation corresponds to a low scene 
contrast. 

The estimated contrast is then compared with a distribution of 
scene contrasts (i.e., standard deviations from a plurality of scenes) pre-computed 
from a plurality of random sample of images. If the estimated contrast is higher 
than the population average, then the image is considered to have a higher than 
normal contrast and the system reproduction contrast is then adjusted lower so 
that the printed image will have an image contrast that is closer to the average 
contrast. If the estimated image contrast is lower than the average, then the system 
reproduction contrast is raised accordingly. 

Although this method works satisfactory for adjusting tone scale in 
many digital images, it has several shortcomings. Notably, it does not exclude 
noise and textures, which causes the standard deviation of the selected histogram 
and, hence, contrast estimation to be biased by large uniform areas or by busy 
texture areas (such as grass or trees). Secondly, the selected histogram often 



exhibits bimodality for overcast scenes with sky in them. Despite the scene 
contrast being low, the standard deviation of the selected histogram is large 
because of the bimodality caused by the dark grass pixels and the bright sky 
pixels. 

Further, U.S. Patent Number 5,822,453, incorporated herein by 
reference, suggested an improved method for estimating contrast of a digital 
image by using standard deviation of the sampled histogram of the relative log 
exposure values in an image as a measure of the scene contrast. Sampling of the 
image histogram ensures that textures and noise in large uniform areas do not 
affect computation of the scene contrast. The method creates a Laplacian 
histogram distribution. From the Laplacian histogram it then determines two 
thresholds, which eliminate substantially uniform areas or a substantially textured 
portion of the digital image. Based on these thresholds, pixels are selected from 
the digital image to form a sampled histogram. The standard deviation of the 
sampled histogram is then computed and used as a measure of the scene contrast. 
The estimation of contrast of the digital image is performed by comparing the 
computed standard deviation with a predetermined contrast for determining 
contrast of the input image in relationship with the predetermined contrast. 

Experimental evaluation of this measure shows that it provides 
higher precision for the assessment of contrast for black-and-white images 
presented on a screen of the monitor, in comparison to the methods described 
before (correlation - 0.69). However, this method does not address the problem 
that the scene contrast is affected by the image structure which includes edges, 
areas of certain lightness values, range of lightness, and other features and is, 
therefore, a multidimensional percept. 

Similarly, U.S. Patent Number 5,642,433, incorporated herein by 
reference, discusses a method for single image based image contrast quality 
evaluation in an automated optical system, particularly in an automated biological 
screening system. This method emphasizes an importance of edges in an image 
for detection purposes, especially in images of cytological specimens. It identifies 



edges in an image using an edge detection technique, and then, computes an 
image contrast score as the ratio of the accumulated edges of edges intensity to the 
accumulated edge intensity. This method, however, is best suitable for specific 
images where detection of particular objects such as biological cells is required. It 
concentrates on the image edges and does not consider other contrast-related 
features that are important when a plurality of images of natural scenes are 
compared with respect to scene contrast. 

Consequently, a need exists for an improved method for estimating 
the scene contrast as perceived by the observer which would serve as a criterion 
for adjusting the reproduced image contrast. 

The invention described below provides higher precision for the 
assessment of contrast (correlation with the perceived contrast of 0.79-0.92 for 
different image sets tested). The invention is designed to achieve a reliable 
prediction for perceived image contrast for a variety of images of natural scenes. 
Additionally, the invention provides an estimation of a plurality of the contrast- 
related features which sum up to generate an overall contrast measure. This 
information can be used to selectively adjust only specific contrast-related 
features for any single image to satisfy individual preferences or compensate for a 
lack of contrast generated by other features. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the invention to determine overall 
lightness contrast of an image by extracting pixel values from the image, 
calculating the image edge contrast based on the pixel values, calculating an area 
contrast based on the pixel values, calculating the image range based on the pixel 
values, calculating relative average lightness based on the pixel values, and 
calculating the overall hghtness contrast of the image by combining the edge 
contrast, the image range, the area contrast and the relative average lightness. 

The image edge contrast is calculated in a process which entails 
determining a local edge contrast and assessing a standard deviation around a 



mean value for the local edge contrast across an entire image. The area contrast is 
calculated in a process which entails clustering lightness data into lightness areas 
by counting the number of lightness areas and determining a mean lightness. The 
invention computes weighting coefficients for each pair of lightness areas 
computes the weighted differences in mean lightness for each pair of lightness 
areas, and determines a sum of the weighted differences to produce the area 
contrast. 

The image range is then calculated in a process which includes 
choosing a maximum Hghtness value and a minimum lightness value. The 
invention adds the maximum lightness value and the minimum lightness value to 
compute a sum, then subtracts the minimum lightness value from the maximum 
lightness value to compute a difference, and divides the difference by the sum to 
produce the image range. 

The calculation of the relative average lightness includes 
calculating a first average lightness relative to an image background and 
calculating a second average lightness relative to a pivot point of a tone 
reproduction curve. The invention computes an arithmetic mean of pixel 
lightness values by computing an absolute value of the difference between a mean 
lightness of the image and the lightness of the image background to produce the 
first average lightness. Further, the absolute value of the differences between the 
mean lightness and the lightness value of the pivot point of the tone reproduction 
curve produce a second average lightness. Further, the overall contrast can be 
calculated in a linear or weighted combination of the image edge contrast, the area 
contrast, the image range, and the relative average lightness. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoiag and other objects, aspects and advantages will be 
better understood from the following detailed description of preferred 
embodiments of the invention with reference to the drawings, in which: 



Figure 1 is a flow diagram illustrating a preferred method of the 

invention; and 

Figure 2 is a flow diagram illustrating one portion of the invention 
illustrated in Figure 1; 

Figure 3 is a flow diagram illustrating one portion of the invention 
illustrated in Figure 1; and 

Figure 4 is a perspective diagram of a computer system for 
practicing the invention set forth in the preceding figures. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 
INVENTION 

The present invention provides a structure and method for 
estimating perceived overall lightness contrast for a reproduced image and is 
utilized for a black and white reproduced digital image (e.g., the luminance 
channel) as well as for a color digital image of a natural scene in terms of the 
combination of five computed features including: image edge contrast; range 
contrast; area contrast; average lightness relative to the background lightness; and 
average lightness relative to the pivot point of the reproduction curve. The 
invention is image based and allows comparing perceived overall lightness 
contrast for various images. 

Perceived overall lightness contrast is defined here as the 
integrated impression of lightness variation within an entire image. Perceived 
overall lightness contrast incorporates the impression of differences in lightness 
between adjacent as well as remote parts of the unage. The definition of lightness 
as an attribute of visual perception can be found elsewhere (CIE, International 
Lighting Vocabulary, 3rd ed., Paris: CIE Central Bureau, 1970, incorporated 
herein by reference). Lightness is the attribute of a visual perception according to 
which the area in which the visual stimulus is presented appears to emit more or 
less light in proportion to that emitted by a similarly illuminated area perceived as 
a "white" stimulus. 



Thus, perceived overall lightness contrast can be considered as a 
measure of the perceived tone scale for an image. It has been shown that this 
image attribute is directly correlated with the perceived quality of a picture. 
Therefore, optimizing this value results in optimization of the picture quality. 

Perceived overall lightness contrast for a black-and-white 
simulation of an output digital image is estimated by the invention as a linear 
combination of the following four features: image edge contrast; range contrast; 
area contrast (lightness diversity); and average lightness relative to the 
background and a balance point. These features are computed for a representation 
of an image in a perceptually relevant space or scale, such as, for example, 
psychometric lightness. The estimation of psychometric lightness is provided by 
the CIE L* scale. 

An optimum feature estimation depends on the noise level and 
image resolution/pixel size expressed in the cycles per degree of the visual angle. 
The level of noise can be diminished by applying a noise reduction method. For 
example, a simple block averaging technique can be used to reduce the noise and 
at the same time to bring an image to the best resolution for the contrast features 
estimation. 

With the invention, image edge contrast is estimated as follows. 
The image is first inteipolated to acquire a desired pixel size for the image 
contrast measures (for example, about V=8'30" of visual angle). To do this, a 
viewing distance (1) (inches) and image resolution (r) (pixels/inch) have to be 
known. Viewing distance can be measured as a distance from the eye of an 
observer to the center of an image. Scaling constant could then be determined as: 

^ = ^ . , , where a=8'30"; (1) 

2xtg(a/2)xlxr ^ ' 

and the size of the block for averaging as \lk. 

Then, a measure of a local edge contrast, h, is computed: 

dL{x,y) \ \dL{x,y)\ 



Kx,y)- 



dx \\ dy \ 



Where L (here and in all other expressions present in this 
application) stands for the estimate of lightness, such as, for example, the CIE L*, 
and X andy (here and in all other expressions present in this application) are the 
pixel's coordinates. Other estimations, for example, the gradient magnitude, can 
serve as a measure of the local edge contrast as well. However, the measure 
h(x,y) was found to provide a better contribution to perceived overall contrast. 

For a given pixel at coordinate x and jk, the local edge contrast h is 
determined by adding the absolute values of the differences in lightness between 
the given pixel and adjacent pixels in horizontal and vertical direction. Thus, the 
local edge contrast is the difference in lightness between given and adjacent 
pixels. If there is such a difference (the difference is not equal zero), these pixels 
constitute an edge. The same method could be applied not to all pixels, but to the 
true edge pixels, after an edge detection algorithm is performed over a digital 
image. 

The L* values are computed according to the CIE 1976 formula: 
L* = \ \6{Y/Yy^y^ -16, where 7 and are the Y tristimulus values of a given 
pixel and the reference white being used. For values of Y/Y-^ less than 0.008856, 
L* is calculated by the formula L* = 903.3(}?Tvw). More information on the 
formulae being used can be found in Hunt The Reproduction Of Colour ^ 5*^ 
edition, Fountain Press, England, 1995, incorporated herein by reference. Then, 
image edge contrast is assessed as the standard deviation around the mean value 
fi}i for the local edge contrast across the image. 

If mean value is: 

//, = E{{h{x,y)} = ^\\ hix,y)dxdy (3) 

where E designates an area of the image (this is equal to a number of pixels in an 
image, or raxp, where m is the number of pixels in a horizontal direction, and p is 



the number of pixels in a vertical direction), then the standard deviation as the 
measure of the image edge contrast, O, can be found from: 

a \h) = Emx,y)-^)'}U\ iKx,y)-jjydxdy 



The mean of local edge contrast across pixels, jxh, in itself can 
serve as a measure of the image edge contrast. It has been found, however, that 
the standard deviation provides a better estimate of this feature. In essence, the 
image edge contrast, O, is an overall measure of the differences in lightness 
between adjacent pixels for the entire image that is expressed using statistical 
means, such as the standard deviation ( or possibly, mean) of these local 
differences. 

As mentioned above, the invention also utilizes the area contrast 
(or lightness diversity), that is calculated according to the following formula: 

Area _contrast = ^w.^jZa -Zz?,- 1 (5) 
Where Di Dj....Dyi are the areas of different lightness, identified 
within an image, n is the number of those areas; Ld, ,Ldj,... Lon are the mean 
Hghtness values for these areas, and Wy is the weighting coefficient for each pair 
of lightness areas. The weighting coefficient is computed as: 
J^l^ (6) 

where and mj represent the number of pixels in the areas Df and Dj, 
respectively. 

The area contrast is calculated by summing up, for all different 
pairs of the lightness areas, the differences in mean lightness for each pair which 
is in tum multiplied by the difference between the number one and the ratio of the 
absolute value of the difference between the numbers of pixels in each lightness 
area in a given pair to the sum of these numbers of pixels. Area contrast reflects 
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the total impression of differences in perceived lightness between large, more or 
less, uniform parts of an image. 

Area contrast can also be estimated in a slightly modified way 
compared to the equation (4). Namely, 

Area_contrastjnodified = n • ^ Wi, j\ Lm-L dj \ (7) 

Where (^^ is the number of different pairs of the lightness areas. Thus, the 
modified area contrast is calculated as the number of different lightness areas 
multiplied by the inverse of the number of different pairs of the lightness areas, 
which in turn is multiplied by the sum of the difference in mean lightness for 
every pair of the different lightness areas which is in turn multiplied by the 
difference between the number one and the ratio of the absolute value of the 
difference between the numbers of pixels in each lightness area in a given pair to 
the sum of these numbers of pixels. Equation (5) works better in predicting 
overall perceived contrast, primarily, because of the underestimation of the area 
contrast by equation (7), when the number of lightness areas is large. Therefore, 
all the subsequent estimations will be given for the area contrast computed 
following equation (5). 

Different lightness areas can be determined in many ways, using 
image segmentation, classification or other techniques. In one embodiment, the 
invention uses a well-known k-means clustering algorithm. The k-means 
algorithm is based on minimization of the sum of the squared distances from all 
points in a cluster to a cluster center. The description of this algorithm could be 
found in any book on cluster analysis (e.g., see Arbie, et al., Clustering and 
Classification, World Scientific Pub. Co., 1996, incorporated herein by 
reference). 

The number of clusters is preferably determined based on the cubic 
criterion (see Milligan et al., An Examination of Procedures of Determining the 
Number of Clusters in a Data Set, Psychometrika, 1985, vol. 50, n. 2, 159-179, 
incorporated herein by reference). The cubic clustering criterion is the test 



statistic, the maximum value of which is used to indicate the optimal number of 
clusters in the data. The index is the product of two terms. The first term is the 
natural logarithm of (1-E (R^))/(I- R^) where is the proportion of variance 
accounted for by the clusters and its expected value is determined under 
assumption that the data have been sampled from a uniform distribution. The 
second term is {{np/2) 5)/((.001 + E (R^))1.2), where /? is an estimate of the 
dimensionality of the between cluster variation. However, better methods of 
estimating the optimal number of cluster exist, thus making the procedure more 
robust. 

For color images, instead of area contrast computed over lightness 
values of an image, color area contrast is the best contributor to the perceived 
overall contrast. After color image segmentation is performed using, for example, 
the k-means clustering algorithm described above, and n color areas are 
identified, color area contrast is computed according to the following equation: 
Color _ Area _contrast - ^Wij-AEs.j (8) 

iJ=V.n 

Where A£'y is the total color difference between color areas i and J 
that could be determined in the perceptually uniform color space. This can be 
done, for example, using CIELAB color difference formula: 

AE*aB = [(AL*y + (Aa*y + (Ab^Yf^ (9) 

Where AI * is the difference in mean L* values for two color areas, 
and Aa* and Ab* are the differences in a* and in Z?* for these areas, respectively. 
In turn, a* and b* can be found as follows: 

«* = 500[(x/jr.r^ -(Y/Y^r^] 

b* = 200[(Y/Y^y" -(Z/Z^y"] 

The variables X,Y, and Z andX^^, Fw,and Z^^ correspond to the X, 
Y, and Z tristimulus values for any given color and the reference white, 
respectively. More information on the formulae being used can be found in Hunt, 
The Reproduction Of Colour, 5*^ edition, Fountain Press, England, 1995. 



12 

With respect to image range contrast, the image range contrast is 
estimated using the formula similar to the well-known Michelson contrast 
measure. It is compute as follows: 

n , , max{X(^, y)}-min{i(x, v)} , , 

Range _ contrast ^ ^ *- ^ ( 1 1 ) 

rn2c&{L{x,y)} + Ta{n{L{x,y)} 

Where max{L{x,y)] and mm{L{x,y)) designate the maximum and 
minimum lightness values for a given image, respectively. 

Image range contrast is, thus, the ratio of the lightness range (the 
difference between maximum and minimum lightness values) to the sum of the 
extremes. 

While image range contrast can be found very effectively using 
equation (1 1), as would be known by one ordinarily skilled in the art, other 
methods are also useful. For example, one could determine the range by simply 
observing the difference between maximum and minimum lightness values. 

Image range contrast represents the measure of the difference 
between the lightest and the darkest parts of the image and is used to assess the 
dynamic range of lightness values observed within the entire image. 

The average lightness relative to the background lightness is 
calculated as follows: 

Average _lightness _bckgrd = abs{L - BackgroundLightness) (12) 
Where abs refers to the absolute value which is concerned only with the 
difference between the greater and the lesser values in a pair of numbers. L - 
stands for the mean lightness value, which is calculated according to the following 
equation: 

^ = ~\\L{x,y)dxdy (13) 

Q 

It is an arithmetical average of the lightness values for all pixels in 
an image. BackgroundLightness corresponds to the lightness level of the 
surrounding background expressed in similar imits of lightness, that are used for 
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an image itself, for example, L* values, ranging from 0 to 100, and computed 
similarly to the mean lightness of an image. 

The concept of average lightness relative to the background is used 
here to reflect perceived difference between global impression of lightaess 
produced by the image in comparison with the lightness level of the background. 
If such a difference exists, then it contributes to the overall perceived contrast 
impression from an image defined as was mentioned above. Thus, the positive 
contribution of the average lightness relative to the background is used to 
determine the perceived overall contrast. 

With respect to the average lightness relative to the pivot point of 
the reproduction curve, it is estimated using on equation similar to equation (12): 

Average _ lightness _ piv = abs(L - PivotLightness) ( 1 4) 

PivotLightness here means a pivot point on the tone reproduction curve if such a 
curve is applied within an image reproduction system. Originally, the tone 
reproduction curve was introduced in the process of image reproduction to relate 
input density values (e.g. of the photographic negative) with the output density 
values (e.g. of the photographic print) to produce a more pleasing image 
reproduction that utilizes a limited density range of the output device. The 
reproduction curve is also used to spread the image densities around a certain 
value (a pivot point) to avoid substantial, visually noticeable clipping in both, 
darker and lighter parts of the image. In the current reproduction systems this 
value is usually chosen to satisfy a large statistical image distribution and may 
reflect, for example, central moments of the selected image set. However, if a 
digital image reproduction system is configured differently, where no single 
reproduction curve is applied, it would yield different results. In this case it can 
be expected that the feature will not contribute to the perceived overall contrast. 
Average lightness relative to the pivot point of the reproduction curve is therefore 
the absolute difference between arithmetical mean of the lightness values of pixels 
in an image and the lightaess value that corresponds to the pivot point of the tone 
reproduction curve. This measure reflects to what extent an image deviates from 
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the image that would be best reproduced using a given tone reproduction curve 
without any image-specific tone scale adjustment. 

Using image edge contrast; image range contrast; area contrast; 
average lightness relative to the background; and average lightness relative to the 
pivot point of the reproduction curve as determined above, the invention 
determines total overall contrast. In one embodiment, a linear combination of 
these values is used to assess perceived overall lightness contrast {Pcontrast) for a 
given image. The relationship between image quality of a black-and-white image 
and such an integrated impression of the lightness variation implies that the 
measure can be used to assess the tone scale reproduction and necessity of the 
tone scale adjustment to produce a higher quality image. 

Alternatively, a weighted relationship of unage edge contrast; 
range of lightness; area contrast; average lightness relative to the background and 
average lightness relative to the pivot point of the reproduction can be used to 
achieve a specific result. For example, one relationship between the features and 
subjectively determined perceived overall contrast that has been experimentally 
foimd for a set of black-and-white images viewed on the monitor screen, with the 
background lightness and the pivot point lightness both equal to 50 L* units, is: 
Pcontrast = A ■ Edge ^contrast + B ■ Range _ contrast + C ■ Area _contrast + 
D ■ AverageLightness _ bckgrd + E ■ AverageLightness _ piv + F ^ ^ ^'^ 

Where ^=2.84; 5=52.84; C=0.0061; D=0.345; £"=0; andF=-3.592. In this case E 
is set to 0 because both PivotLightness and the BackgroundLightness were 
identical, and it was not possible to differentiate between the two features' 
contribution to the perceived contrast. To come up with these coefficients, 
perceived overall contrast was assessed on a scale from 0 (that corresponded to 
the lowest possible overall contrast) to 100, (corresponding to the highest possible 
overall contrast) for a set of black-and-white images, and then, compared with the 
estimated contrast related features. The mean values for different contrast 
features across all images that were tested are provided here only for the 
information purposes. Thus, the mean values for different contrast features 
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computed for the image set used were: Edge_contrast: 6.38; Range _contrast: 
0.69; L : 50.19; Area_contrast: 315.13. 

For other tested color image sets, these coefficients were within the 
following ranges: for the Edge_contrast, A=\ .9-2.2; for the Range _contrast, 
5=22.0-26.0; for the Color area contrast, C=0.009-0.015; for the 
Average_Lightness_bckgr, D=0.38-0.68; iov t)ie Average_Lightness _pivot, E={- 
0.3) -(-0.7). 

Another specific set of coefficients was found to work well for a 
set of hard-copy prints that were viewed in an ordinary office environment against 
the background of about 27 L*. The pivot point of the tone reproduction curve 
that was used to print the images was about 40 X*. These coefficients are as 
follows: : for the Edge_contrast, A^l.93; for the Range_contrast, 5=24.7; for the 
Color _area_contrast, C=0.01; for the Average_Lightness_bckgr, D=0. 67; for the 
Average_Lightness jpivot, jS=(-0.55) and F=l.2. 

This invention can be implemented within printing or other 
reproduction processing to determine whether a scene-dependent tone scale 
should be applied towards an image. This ideally should save time (not all images 
have to be put through the scene-dependent tone scale balance algorithms) and 
prevent quality deterioration for the images that do not require specific tone scale 
adjustments. The value of different components of the suggested contrast 
measure may be used to further select between possible tone scales that affect 
differently mid-tone, highlight and shadow regions. For example, a set of logical 
rules can be derived based on the magnitudes of the contrast components. Thus, 
if the edge contrast is low, range is low, and area contrast are high, edge contrast 
could be improved by the tone scale that increases the value of the reproduction 
gamma in the mid-tone region and improves the visibility in a highlight region. 
Low area contrast with other parameters being of average values may mean that 
presence of a shadow and a highlight should be emphasized. As it was found that 
different individuals are more sensitive to particular contrast features: image edge 
contrast, image range, lightness diversity and relative average lightness; selective 
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assessment of these features can be used to determine individually preferred set of 
images. 

Referring now to Figure 1, a flowchart illustrating the operation of 
the invention is shown. As shown in item 150, the invention receives the image 
in digital form. Next, the invention computes of the estimation of lightness L* 
using the processing discussed above, as shown in item 152, and information 
about display characteristics which can be a monitor screen or a paper (item 154). 

Then, the invention samples pixels down an image in item 156. 
(The sequence of first, computing pixels' lightness values, and second, sampling 
down an image, could be reversed without a significant change for the output 
contrast prediction.) The best pixel size for the contrast related features 
estimation is about 8'30" of visual angle which corresponds to 3-4cycles /degree 
of visual angle. 

Next, after sampling down the image in item 156, the invention 
clusters the lightness data in item 158 and computes the area contrast in item 160, 
as discussed above. Note that the processing occurring in items 158 and 160 are 
shown in greater detail in Figure 3. Simultaneously, the invention computes the 
image edge contrast in item 162. This processing is also shown in greater detail 
in Figure 2. 

At the same time, after the invention samples down the image in 
item 156, it computes the mean lightness 166, as discussed above. In addition, the 
invention computes the lightness range contrast 168. It also computes the average 
lightoess relative to the background and the average lightness relative to the pivot 
point in item 170. As also discussed above, the area contrast from item 160, the 
image edge contrast from item 162, the lightness range contrast from item 168, 
average lightness relative to the background and the average lightness relative to 
the pivot point in item 170 are combined in a weighted process in item 172 to 
compute the contrast and output a contrast estimate (item 174). While the area 
contrast, the image edge contrast, the mean lightness and the lightness range are 
all combined to produce perceived overall image contrast m the foregomg 
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example, in certain cases it might be important to combine only a subset of the 
computed features, if the viewers are not sensitive to or are not interested in 
specific features' contribution to the overall contrast. 

Referring now to Figure 2, the detailed processing that occurs in 
item 162 in Figure 1 is shown. More specifically, in item 200, the invention 
computes the local edge contrast using the processing discussed above. In a 
similar fashion, the invention computes the standard deviation of the local edge 
contrast in item 202, which produces the image edge contrast estimate 204. 

As mentioned above, the detailed processing occurring between 
items 158 and 160 in Figure 1 is shown in Figure 3. More specifically, after the 
invention clusters lightness or color data in item 158, it determines the number of 
lightness or color areas using a criterion, for example a 1, discussed above, as 
shown in item 300. Next, in item 302, the invention determines the mean 
lightness (and color coordinates) and number of pixels in each area. 
Subsequently, the invention computes the weighting coefficients for each pair of 
areas, as illustrated above and as shown in item 304. Next, item 306 illustrates 
the computation of the weighted differences in mean lightness (and color) for 
each pair of lightness (or color) areas. Subsequently, the invention finds the sum 
of the weighted differences in item 308. In item 310, the invention produces the 
area (or color area) contrast estimate 160, as discussed above. 

In describing the present invention, it should be apparent that the 
present invention is preferably utilized on the digital computer system that 
produces images, such as a personal computer. It is also instructive to note that 
the images are either directly input into the computer system (for example by a 
digital camera) or digitized before input into the computer system (for example by 
scanning an original, such as a silver halide film). 

Referring to Fig. 4, there is illustrated a computer system 1 10 for 
implementing the present invention. Although the computer system 110 is shown 
for the purpose of illustrating a preferred embodiment, the present invention is not 
limited to the computer system 110 shown, but may be used on any electronic 
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processing system that produces images, such as digital printing systems. The 
computer system 1 1 0 includes a microprocessor-based unit 1 12 for receiving and 
processing software programs and for performing other processing functions. A 
display 1 14 is electrically connected to the microprocessor-based unit 1 12 for 
displaying user-related information associated with the software, e.g., by means of 
a graphical user interface. A keyboard 116 is also connected to the 
microprocessor based unit 1 12 for permitting a user to input information to the 
software. As an alternative to using the keyboard 116 for input, a mouse 1 1 8 may 
be used for moving a selector 120 on the display 1 14 and for selecting an item on 
which the selector 120 overlays, as is well known in the art. 

A compact disk-read only memory (CD-ROM) 122 is connected to 
the microprocessor based unit 112 for receiving software programs and for 
providing a means of inputting the software programs and other information to 
the microprocessor based unit 1 12 via a compact disk 124, which typically 
includes a software program. In accordance with the invention, this software 
program could include the contrast prediction appHcation described herein, as 
well as programs that utilize its output, such as the automatic image compression 
program, hi addition, a floppy disk 126 may also include the software program, 
and be inserted into the microprocessor-based unit 1 12 for inputting the software 
program. Still further, the microprocessor-based unit 1 12 may be programmed, as 
is well known in the art, for storing the software program intemally. The 
microprocessor-based unit 1 12 may also have a network connection 127, such as a 
telephone line, to an extemal network, such as a local area network or the 
Internet. The program could thus stored on a remote server and accessed 
therefrom, or downloaded as needed. A printer 128 is connected to the 
microprocessor-based unit 112 for printuig a hardcopy of the output of the 
computer system 110. 

Images may also be displayed on the display 1 14 via a personal 
computer card (PC card) 130, such as, as it was formerly known, a PCMCIA card 
(based on the specifications of the Personal Computer Memory Card Intemational 



Association) which contains digitized images electronically embodied in the card 
130. The PC card 130 is ultimately inserted into the microprocessor based unit 
112 for permitting visual display of the image on the display 114. Images may 
also be input via the compact disk 124, the floppy disk 126, or the network 
connection 127. Any images stored in the PC card 130, the floppy disk 126 or the 
compact disk 124, or input through the network connection 127, may have been 
obtained from a variety of sources, such as a digital camera (not shown) or a 
scanner (not shown). 

The invention can be very well applied in digital printing systems 
by processing images to predict and adjust contrast. It is suitable also for 
projecting images on the screen using digital projectors. 

While the invention has been described in terms of preferred 
embodunents, those skilled in the art will recognize that the invention can be 
practiced with modification withm the spirit and scope of the appended claims. 



